The Optimal Stopping Problem in Which the Sum of the Accepted Offer's Value and the Remaining Search Budget Is an Objective Function
نویسنده
چکیده
The paper deals with an optimal stopping problem with a finite planning horizon where an available search budget, the total amount of money that can be invested in search activities throughout the planning horizon, is limited and where both the probability of an offer being obtained at each point in time and the probability distribution function of an obtained offer's value may depend on the search cost invested at that time. The objective is to maximize the expected present discounted value of the sum of the accepted offer's value and the remaining search budget at that point. The optimal decision strategy for the problem consists of the two decision rules: an optimal investment rule, prescribing how much of the search budget to invest in search activities of each point in time and an optimal stopping rule, prescribing how to stop the search with accepting an offer. The present paper examines the properties of the optimal decision strategy analytically and numerically. The most interesting and important properties revealed here are the two: (1) In a recall model, the optimal stopping rule has a reservation value properly, and if the given search budget tends to infinity, the reservation value becomes time-independent, implying that the optimal stopping rule has a myopic properly, and (2) in both of a recall model and a no recall model, the optimal investment does not always become mon010ne in the amount of search budget remaining then, possibly increasing or decreasing drastically with its very slight change.
منابع مشابه
Optimal Stopping Policy for Multivariate Sequences a Generalized Best Choice Problem
In the classical versions of “Best Choice Problem”, the sequence of offers is a random sample from a single known distribution. We present an extension of this problem in which the sequential offers are random variables but from multiple independent distributions. Each distribution function represents a class of investment or offers. Offers appear without any specified order. The objective is...
متن کاملEffect of Objective Function on the Optimization of Highway Vertical Alignment by Means of Metaheuristic Algorithms
The main purpose of this work is the comparison of several objective functions for optimization of the vertical alignment. To this end, after formulation of optimum vertical alignment problem based on different constraints, the objective function was considered as four forms including: 1) the sum of the absolute value of variance between the vertical alignment and the existing ground; 2) the su...
متن کاملA New Approach to Distribution Fitting: Decision on Beliefs
We introduce a new approach to distribution fitting, called Decision on Beliefs (DOB). The objective is to identify the probability distribution function (PDF) of a random variable X with the greatest possible confidence. It is known that f X is a member of = { , , }. 1 m S f L f To reach this goal and select X f from this set, we utilize stochastic dynamic programming and formulate this proble...
متن کاملProposing a Constrained-GSA for the Vehicle Routing Problem
In the past decades, vehicle routing problem (VRP) has gained considerable attention for its applications in industry, military, and transportation applications. Vehicle routing problem with simultaneous pickup and delivery is an extension of the VRP. This problem is an NP-hard problem; hence finding the best solution for this problem which is using exact method, take inappropriate time, and th...
متن کاملOptimal Placement and Sizing of TCSC & SVC for Improvement Power System Operation using Crow Search Algorithm
Abstract: The need for more efficient power systems has prompted the use of a new technologies includes Flexible AC transmission system (FACTS) devices. FACTS devices provides new opportunity for controlling the line power flow and minimizing losses while maintaining the bus voltages within a permissible limit. In this thesis a new method is proposed for optimal placement and sizing of Thyristo...
متن کامل